class Solution {
public:
    int strStr(string haystack, string needle) {
         int n=haystack.size(),m=needle.size();
         if (n<m) return -1;
        
         for (int i=0;i<=n-m;i++){
             int a=i,j=0;
         while(haystack[a]==needle[j] && j<m){
             a++;
             j++;
         }
         if (j==m) return i;
         }return -1;
    }
};
